Newton's method for quadratic stochastic programs with recourse
نویسندگان
چکیده
منابع مشابه
A Stochastic Newton Method for Stochastic Quadratic Programs with Recourse
In this paper, we combine the inexact Newton method with the stochastic decomposition method and present a stochastic Newton method for solving the two-stage stochastic program. We prove that the new method is superlinearly convergent with probability one and a probabilistic error bound h(N k). The error bound h(N k) at least has the same order as jjy k ?y jj when k ! 1. In the algorithm, we ca...
متن کاملNewton's Method for Quadratic Stochastic Programs with Recourse 1
Quadratic stochastic progr ms (QSP) with recourse ca be formulate s nonlinear co ve progr mming probl ms. By attaching a Larange ultiplier vector to the nonlinear convex program, we rewrite the problem as a ystem of nonsmooth equations. We co sid a Newton-like method for solving he system and establish global c nverg nce a d l c superlinear co vergence of the method. Several methods f r special...
متن کاملA Stochastic Newton Method forStochastic Quadratic Programs with Recourse 1
In this paper, we combine the inexact Newton method with the stochastic decomposition method and present a stochastic Newton method for solving two-stage stochastic programs. We prove that the new method is globally convergent and, if in addition, an integral approximation error bound condition holds, the convergence is superlinear (with probability one for random integration rules). The error ...
متن کاملStochastic Quadratic Knapsack with Recourse
This paper is dedicated to a study of different extensions of the classical knapsack problem to the case when different elements of the problem formulation are subject to a degree of uncertainty described by random variables. This brings the knapsack problem into the realm of stochastic programming. Four different model formulations are proposed, based on the introduction of probability constra...
متن کاملStochastic Programs with Recourse
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1995
ISSN: 0377-0427
DOI: 10.1016/0377-0427(94)00082-c